Greedy algorithm

Results: 236



#Item
151Artificial intelligence / Greedy algorithm / Algorithm / Heuristic function / Hill climbing / Best-first search / Genetic algorithm / Dynamic programming / Beam search / Search algorithms / Mathematics / Applied mathematics

Contents 1 Introduction 2

Add to Reading List

Source URL: cs.uwaterloo.ca

Language: English - Date: 2015-01-27 17:17:50
152Submodular set function / Algorithm

Parallel Double Greedy Submodular Maximization Xinghao Pan1 Stefanie Jegelka1 Joseph Gonzalez1 Joseph Bradley1 Michael I. Jordan1,2 1 Department of Electrical Engineering and Computer Science, and 2 Department of Statist

Add to Reading List

Source URL: amplab.cs.berkeley.edu

Language: English - Date: 2014-11-02 15:53:55
153Order theory / Submodular set function / NP-complete problems / Matroid theory / Supermodular function / Greedy algorithm / Maximum coverage problem / Approximation algorithm / Static single assignment form / Mathematics / Mathematical analysis / Mathematical optimization

Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm Tasuku Soma TASUKU SOMA @ MIST. I . U - TOKYO . AC . JP Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, 113-

Add to Reading List

Source URL: www.kmonos.net

Language: English - Date: 2014-01-15 08:56:42
154Submodular set function / Combinatorial optimization / Linear programming / Mathematical optimization / Optimization problem / Vector space / A* search algorithm / Limited-memory BFGS / Greedy algorithm / Mathematics / Algebra / Operations research

Near-Optimal MAP Inference for Determinantal Point Processes Jennifer Gillenwater Alex Kulesza Ben Taskar Computer and Information Science University of Pennsylvania {jengi,kulesza,taskar}@cis.upenn.edu

Add to Reading List

Source URL: homes.cs.washington.edu

Language: English - Date: 2013-04-28 17:52:02
155Applied mathematics / Linear programming / Submodular set function / Greedy algorithm / Algorithm / Program optimization / Genetic algorithm scheduling / Genetic algorithm / Operations research / Mathematics / Mathematical optimization

2390 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 56, NO. 10, OCTOBER 2011 Simultaneous Optimization of Sensor Placements and Balanced Schedules

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2011-10-19 15:58:28
156Computational complexity theory / Submodular set function / Matroid theory / Greedy algorithm / Algorithm / Optimization problem / Selection algorithm / Time complexity / Reduction / Theoretical computer science / Mathematics / Applied mathematics

Journal of Machine Learning Research[removed]2801 Submitted 1/08; Revised 9/08; Published[removed]Robust Submodular Observation Selection Andreas Krause

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-08-13 03:47:05
157Search algorithms / Mathematical optimization / Submodular set function / Greedy algorithm / Wireless sensor network / Genetic algorithm / Algorithm / A* search algorithm / Heuristic function / Mathematics / Applied mathematics / Theoretical computer science

C OV ER F E AT U RE OPTIMIZING SENSING: FROM WATER TO THE WEB

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-10-18 20:14:37
158Combinatorics / Routing algorithms / Combinatorial optimization / Search algorithms / Submodular set function / Algorithm / Greedy algorithm / Motion planning / A* search algorithm / Mathematics / Applied mathematics / Theoretical computer science

Journal of Artificial Intelligence Research[removed]755 Submitted 08/08; published[removed]Efficient Informative Sensing using Multiple Robots Amarjeet Singh

Add to Reading List

Source URL: www.select.cs.cmu.edu

Language: English - Date: 2009-08-13 03:47:06
159Order theory / Submodular set function / NP-complete problems / Matroid theory / Supermodular function / Greedy algorithm / Maximum coverage problem / Approximation algorithm / Static single assignment form / Mathematics / Mathematical analysis / Mathematical optimization

Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm Tasuku Soma TASUKU SOMA @ MIST. I . U - TOKYO . AC . JP Graduate School of Information Science and Technology, The University of Tokyo, Tokyo, 113-

Add to Reading List

Source URL: www.kmonos.net

Language: English - Date: 2014-01-10 18:43:39
160NP-complete problems / Matroid theory / Combinatorial optimization / Graph coloring / Network theory / Shortest path problem / Algorithm / Randomized algorithm / Greedy algorithm / Mathematics / Theoretical computer science / Graph theory

Efficient Influence Maximization in Social Networks Wei Chen Microsoft Research Asia Beijing, China

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:23
UPDATE